Study of logistics distribution route based on improved genetic algorithm and ant colony optimization algorithm
نویسندگان
چکیده
To solve the problem of vehicle routing problem under capacity limitation, this paper puts forward a novel method of logistics distribution route optimization based on genetic algorithm and ant colony optimization algorithm (GA-ACO). On the first stage, improved genetic algorithm with a good global optimization searching ability is used to find the feasible routes quickly. On the second stage, the result of the genetic algorithm is used as the initial solution of the ant colony algorithm to initialize the pheromone. And then improved ant colony optimization algorithm is used to find the optimal solution of logistics distribution route. Experimental results show that the optimal or nearly optimal solutions of the logistic distribution routing can be quickly obtained by this two stages method.
منابع مشابه
Study on the Route Optimization of Military Logistics Distribution in Wartime Based on the Ant Colony Algorithm
Because of the impacts from the road conditions and the hostile attacking, the military logistics distribution in wartime should consider the pressure degrees of various demand points to the materials, so it is much more complex than the common logistics. Aiming at the actual situation of the military logistics distribution in wartime, the basic ant colony algorithm is improved in the article, ...
متن کاملOptimal Distributed Generation (DG) Allocation in Distribution Networks using an Improved Ant Colony Optimization (ACO) Algorithm
Abstract: The development of distributed generation (DGs) units in recent years have created challenges in the operation of power grids, especially distribution networks. One of these issues is the optimal allocation (location and capacity) of these units in distribution networks. In this thesis, a method based on the improved ant colony optimization algorithm is presented to solve the problem ...
متن کاملStudy on Logistics Distribution Route Optimization Based on Clustering Algorithm and Ant Colony Algorithm
Logistics distribution has become the key research to improve efficiency and reduce the cost of logistics. Based on the survey of current situation and optimization algorithms, a novel optimization scheme is presented in this paper. For a lot of distribution sites in a city, firstly K-means clustering algorithm is adopted to get local distribution centers and their scope, and then ant colony al...
متن کاملAn Ant Colony approach to forward-reverse logistics network design under demand certainty
Forward-reverse logistics network has remained a subject of intensive research over the past few years. It is of significant importance to be issued in a supply chain because it affects responsiveness of supply chains. In real world, problems are needed to be formulated. These problems usually involve objectives such as cost, quality, and customers' responsiveness and so on. To this reason, we ...
متن کاملACO-Based Neighborhoods for Fixed-charge Capacitated Multi-commodity Network Design Problem
The fixed-charge Capacitated Multi-commodity Network Design (CMND) is a well-known problem of both practical and theoretical significance. Network design models represent a wide variety of planning and operation management issues in transportation telecommunication, logistics, production and distribution. In this paper, Ant Colony Optimization (ACO) based neighborhoods are proposed for CMND pro...
متن کامل